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(54) Video signal encoding method and apparatus having a classification device 



(57) An apparatus for improving the overall com- 
pression efficiency comprises: a transformer (110) for 
transforming an input video signal into a plurality of sub- 
bands of transform coefficients, wherein one subband 
which exists in the lowest frequency band includes one 
or more DC coefficients, the remaining subbands con- 
tain a multiplicity of AC coefficients, respectively; a con- 
verter for converting the transform coefficients included 
in the plurality of subbands into a number of assembled 
blocks with a predetermined identical size, each of the 
blocks having one DC coefficient and a plurality of AC 



coefficients; a generator for generating a selection sig- 
nal representing a class for each of the assembled 
blocks; first encoder for encoding the DC coefficients of 
the assembled blocks, to thereby generate a first 
encoded video signal; a second encoder, responsive to 
the selection signal, and for encoding the AC coeffi- 
cients of each of the assembled blocks, to thereby pro- 
duce a second encoded video signal; and a formatter 
(1 34) for formatting the first encoded video frame signal 
and the second encoded video frame signal. 
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Description 

Field of the Invention 

The present invention relates to a video signal 
encoding system; and, more particularly, to a method 
and apparatus for encoding a video signal by using 
transform and classified vector quantization techniques 
without having to transmit the class information of the 
video signal. 

Description of the Prior Art 

In various electronic/electrical applications such as 
high definition television and video telephone system, a 
video signal may need be transmitted in a digitized form. 
When the video signal comprising a sequence of video 
"frame" is expressed in a digitized form, there is bound 
to occur a substantial amount of digital data, wherein 
each line of a video frame is defined by a sequence of 
digital data elements referred to as "pixels". Since, how- 
ever, the available frequency bandwidth of a conven- 
tional transmission channel is limited, in order to 
transmit the substantial amount of digital data through 
the channel, the use of a video signal encoding system 
may become necessary to compress or reduce the vol- 
ume of the data to be transmitted. 

The video signal can be normally compressed with- 
out seriously affecting its integrity because there usually 
exist certain correlationships or redundancies among 
some of the pixels in a single frame and also among 
those of neighboring frames. 

A fundamental goal of data compression is to 
reduce the bit rate of transmission while maintaining an 
acceptable image quality. Numerous data compression 
techniques have been developed, such as differential 
pulse code modulation(DPCM), stastical or entropy 
coding, transform coding(TC). quantization, and adap- 
tive versions of these techniques depending on applica- 
tions. In the DPCM, data compression is accomplished 
by coding a difference between a sample and its predic- 
tion. The entropy coding does it by taking advantage of 
stastical redundancies among the input data. 

The TC technique, which reduces or removes spa- 
tial redundancies between image data, converts the dig- 
ital image data into a set of transform coefficient data. 
One of the most frequently used TC techniques for 
image data compression is a DCT(discrete cosine 
transform) based block transformation coding, which 
converts a block of digital image data, for example, a 
block of 8x8 pixels, into a set of transform coefficient 
data. This technique is described in Chen and Pratt, 
"Scene Adaptive Coder", IEEE Transactions on Com- 
munication. COM-32 . No. 3. pp. 225-232 (March 1984). 
One of drawbacks of the block transform coding is the 
appearance of an annoying artifact, i.e., the so-called 
blocking effect, especially at low bit rates. 

A DWT(discrete wavelet transform) has recently 
emerged as a powerful technique for low bit rate image 



compression(see Olivier Rioul etal., "Wavelets and Sig- 
nal Processing", IEEE SP MAGINE. pp. 14-38 (October, 
1991)). The DWT is essentially a hierarchical subband 
coding technique and, therefore, does not show the 

5 blocking effect, wherein image data is decomposited 
into a plurality pf subbands. 

According to Shannon's rate-distortion theory, a 
better performance of data compression is expected 
from vector quantization rather than scalar quantization. 

10 Especially, classified vector quantization(CVQ) at very 
low bit rates improves coding efficiency and reduces 
edge distortion compared to non-classified vector quan- 
tization(see Nasser M. Nasrabadi et al. ( "Image Coding 
Using Vector Quantization: A Review", IEEE Transac- 

15 tions on Communications. 36. No. 8. pp. 957-971 
(August, 1988)). 

In an image encoding system employing the CVQ, 
an input vector is first classified into one of a plurality of 
classes and a corresponding codebook is determined; a 

20 representative vector, i.e., a candidate vector which 
best matches the input vector, is selected from the 
codebook; and class information representing the class 
for the input vector and a codeword index of the repre- 
sentative vector are coded by using, e.g., VLC(variable 

25 length coding) for the transmission thereof. 

Among various coding schemes which combine the 
transform coding and the vector quantization coding 
techniques for low bit rate image compression, a classi- 
fied wavelet transform/vector quantization technique, 

30 disclosed in Y. Huh et al.. "Classified Wavelet Transform 
Coding of Images Using Vector Quantization", SPIE . 
2308. pp. 207-213 (September, 1994), exploits the sig- 
nificant amount of residual redundancies among the 
subbands or layers, and improves the coding efficiency 

35 by taking advantage of the DWT and the CVQ. In this 
scheme, DWT coefficients are rearranged to form a 
number of input vectors, wherein each input vector is 
comprised of corresponding DWT coefficients from all 
of the subbands. Each input vector is classified into four 

40 classes depending on the directional activities of the 
coefficients included therein and then coded using its 
own codebook. 

In the scheme described above, overhead informa- 
tion for representing the classes has to be transmitted 

45 together with the encoded image signal to a decoder for 
the reconstruction of the image, thereby lowering dete- 
riorate the overall encoding efficiency. 

Summary of the Invention 

50 

It is, therefore, a primary object of the invention to 
provide an improved video signal encoding method and 
apparatus for encoding a video signal by using trans- 
form and classified vector quantization techniques with- 
55 out having to transmit the class information of the video 
signal, thereby improving the overall coding efficiency of 
the system. 

In accordance with one aspect of the present inven- 
tion, there is provided a method for encoding an input 



2 



<EP 0734164A2 I > 



EP 0 734 164 A2 



3 

video signal, comprising the steps of: 

transforming the input video signal into a plurality 
of subbands of transform coefficients, wherein one of 
subbands existing in the lowest frequency band 
includes one or more DC coefficients, and the remain- 5 
der of the subbands includes a multiplicity of AC coeffi- 
cients, respectively; 

converting the transform coefficients included in 
the plurality or subbands into a number of assembled 
blocks with a predetermined identical size, each of the 70 
assembled blocks having one DC coefficient and a plu- 
rality of AC coefficients; 

generating a selection signal representing a 
class for each of the assembled blocks; 

encoding the DC coefficients in the assembled 75 
blocks, to thereby generate a first encoded video signal; 

encoding the AC coefficients in each of the 
assembled blocks in response to the selection signal, to 
thereby produce a second encoded video signal; and 

formatting the first and the second encoded 20 
video signals. 

In accordance with another aspect of the present 
invention, there is provided an apparatus for encoding 
an input video signal, which comprises: 

means for transforming the input video signal into 25 
a plurality of subbands of transform coefficients, 
wherein one of the subbands existing in the lowest fre- 
quency band includes one or more DC coefficients, and 
the remainder of the subbands contain a multiplicity of 
AC coefficients, respectively; 30 

means for converting the transform coefficients 
included in the plurality of subbands into a number of 
assembled blocks with a predetermined identical size, 
each of the assembled blocks having one DC coefficient 
and a plurality of AC coefficients; 35 

means for generating a selection signal repre- 
senting a class for each of the assembled blocks; 

first encoding means for encoding the DC coeffi- 
cients in the assembled blocks, to thereby generate a 
first encoded video signal; 40 

second encoding means, responsive to the 
selection signal, for encoding the AC coefficients in 
each of the assembled blocks, to thereby produce a 
second encoded video signal; and 

means for formatting the first and the second 45 
encoded video signals. 

Brief Description of the Drawings 

The above and other objects and features of the so 
present invention will become apparent from the follow- 
ing description of preferred embodiments given in con- 
junction with the accompanying drawings, in which: 



Figs. 3A to 3D depict a block rearrangement proce- 
dure for classified vector quantization; and 
Fig. 4 illustrates a diagram for explaining the proce- 
dure for determining classes at the classification 
device. 

Detailed Description of the Preferred Embodiments 

Referring to Fig. 1 , there is shown a novel video sig- 
nal encoding apparatus having a classification device 
140 of the present invention. 

The video signal encoding system comprises a dis- 
crete wavelet transform(DWT) circuit 110. a vector 
assembling device 112. first second and third video sig- 
nal encoding units 116, 120 and 124, first and second 
switching circuits 118 and 128. a formatting circuit 134 
and the classification device 1 40. 

A digital video signal of an input image is applied to 
the DWT circuit 110 which serves to transform pixel 
data of the input image from the spatial domain to the 
frequency domain to produce a multiplicity of decom- 
posed subbands. In case the image comprises NxN, 
e.g., 512x512, pixels as shown in Fig. 3A and the 
decomposition level thereof is S, e.g.. 3, it is trans- 
formed into ten decomposed subbands, i.e., SB0 to 
SB9, as illustrated in Fig. 3B by the DWT circuit 1 10. In 
this case, the number of DWT coefficients included in 
each subband ranges from 64x64 to 256x256 as shown 
in Fig. 3B. Further, the subband SB0. which resides in 
the lowest frequency band, contains 64x64 DC coeffi- 
cients; and the remaining subbands, i.e., SB1 to SB9, 
include AC coefficients. The DWT coefficients included 
in the decomposited subbands are then supplied to the 
vector assembling device 112. 

At the vector assembling device 1 1 2, the DWT coef- 
ficients from the DWT circuit 1 1 0 are rearranged to form 
PxP. e.g.. 64x64, assembled blocks or vectors, wherein 
each block comprises MxM. e.g.. 8x8, DWT coefficients 
taken from all of the subbands as shown in Figs. 3B and 
3C. In this case, each of the assembled blocks includes 
one DC coefficient and sixty three AC coefficients. It 
should be apparent to those skilled in the art that other 
transform techniques, e.g., discrete cosine transform 
technique, may be used to provide sets of transforma- 
tion coefficients which correspond to the assembled 
blocks provided by the DWT. 

Returning to Fig. 1, the DC coefficients included in 
the assembled blocks are processed separately from 
the AC coefficients thereof. That is to say, said each DC 
coefficient contained in each of the assembled blocks is 
provided to the first video signal encoding unit 116 and 
the classification device 140. while the AC coefficients 
thereof are fed to the classification device 140. The first 
video signal encoding unit 116 includes a differential 
signal generator 1 16a and a first entropy coder 1 16b. 

At the differential signal generator 1 16a. the DC 
coefficients are coded by using the DPCM technique. 
That is. the DC coefficient DC(0) of the first block B(0). 
shown in Fig. 3D, provided from the vector assembling 



Fig. 1 shows a block diagram of a video signal 55 
encoding apparatus including a classification 
device of the present invention; 
Fig. 2 represents a detailed block diagram of the 
classification device shown in Fig. 1 ; 
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device 1 1 2 is first subtracted from a preset predictor to 
provide a differential value between DC(0) and the pre- 
dictor, and the predictor is then updated to the value of 
the coefficient just coded, i.e., the DC coefficient of the 
block B(0). The DC coefficient DC(1) of the second 
block B(1) is then subtracted from the updated predictor 
and the predictor is updated to the value of the DC(1). 
This process is sequentially performed until all of the 
DC coefficients are processed. Thereafter, the differen- 
tial values generated from the differential signal genera- 
tor 116a are provided to the first entropy coder 116b 
which serves to encode the differential values by using, 
for example, a combination of run-length and variable 
length coding(VLC) to thereby provide an encoded DC 
signal to the formatting circuit 1 34. 

In accordance with the present invention, the clas- 
sification device 140 provides, lor each assembled 
block, a selection signal, e.g., SC1, representing the 
class of an input vector to the first and the second 
switching circuits 118 and 128, and the input vector to 
the first switching circuit 118. 

Turning now to Fig. 2, there is illustrated a detailed 
block diagram of the classification device 140 shown in 
Fig. 1. The classification device 140 comprises a class 
parameter estimator 141 , a subclass determination unit 
142. a transposition memory 145, a third switching cir- 
cuit 146 and a selection signal generator 147. 

The class parameter estimator 141 is adapted to 
estimate two horizontal and vertical class parameters, 
e.g., CH and CV, representing the activities of the DC 
coefficients in the horizontal and vertical directions. In 
accordance with a preferred embodiment of the present 
invention, the horizontal and vertical class parameters 
of a block are respectively determined based on the DC 
coefficients of the blocks along a row and a column on 
which the block is located. For instance, a horizontal 
class parameter CH(i) for an ith block included in the 
PxP assembled block of DWT coefficients is derived as 
follows: 

o 

CH(/)= £ WDCV+j) Eq.(1) 



wherein Aj*s are predetermined weight factors; Q being 
a predetermined positive integer with a maximum win- 
dow size of (2Q+1); DC(i+j), DC coefficients of (i+j)th 
block, and the DC coefficients of the blocks which are 
not located on the same row of the ith block B(i) is set to 
zero. 

Similarly, a vertical class parameter CV(i) is deter- 
mined as: 

Q 

CV(i) = £ Bj*DC(i+P'j) Eq. (2) 



wherein Bj's are predetermined weight factors and other 
terms have the same meanings as given in Eq.(1). 

As may be seen from Eqs. (1) and (2), each of the 
two horizontal and vertical class parameters CH(i) and 

5 CV(i) can be derived by utilizing, e.g., conventional 
band pass filters well known in the art, respectively. 
Subsequently, the horizontal and the vertical class 
parameters CH's and CV's derived at she class param- 
eter estimator 141 are provided to the class determina- 
te! tion unit 142 which includes a subclass determinator 
143 and a memory 144. 

The subclass determinator 143 determines the 
subclass for each block based on the horizontal and the 
vertical class parameters thereof, provided from the 

is class parameter estimator 141 and a predetermined 
threshold value and a slope factor, i.e., TH_U and K, 
retrieved from the memory 144, and generates subclass 
information which represents the determined subclass, 
i.e., one selected from uniform, horizontal, vertical and 

20 texture subclasses. 

In the preferred embodiment of the present inven- 
tion, if the horizontal and the vertical class parameters 
CH(i) and CV(i) exist within a threshold region U illus- 
trated in Fig. 4, i.e., |CH(i)| and |CV(i)| are not larger 

25 than the threshold value THJJ, the ith block B(i) is 
determined to be of a uniform subclass; and if the hori- 
zontal and the vertical class parameters are in a region 
W1 or W3, i.e., |CH(i)/CV(i)| is equal to or smaller than 
the slope factor K, it is decided as of a vertical subclass 

30 wherein THJJ and K are positive numbers. And, if the 
horizontal and the vertical class parameters CH(i) and 
CV(i) exist in a region W2 or W4, i.e., |CV(i)/CH(i)| is not 
larger than K, the block is determined as of a horizontal 
subclass; and, otherwise, it is decided as of a texture 

35 class. 

It should be appreciated that the predetermined 
threshold value and the slope factors TH_U and K 
prestored in the memory 144 can be determined based 
on the image types and the number of training vectors 

40 employed in determining two predetermined codebooks 
prestored within the second and the third video signal 
encoding units 1 20 and 1 24 which will be described with 
reference to Fig. 1 hereafter. 

The subclass information generated at the subclass 

45 determinator 143 is provided to the third switching cir- 
cuit 146 and the selection signal generator 147. 

The transposition memory 1 45 serves to transpose 
each block of, e.g., 63, AC coefficients from the vector 
assembling device 112. In order words, an AC coeffi- 

so ctent located at the kth column and the rth row within the 
block is stored at a storage position of the transposition 
memory 145 which corresponds to the rth column and 
the kth row of the block. In accordance with the present 
invention, the transposition of a block corresponding to 

55 the vertical subclass is carried out based on the fact that 
energy distribution characteristics of the coefficients in 
the transposed blocks are similar to those correspond- 
ing to the horizontal subclass. By transposing the blocks 
which belong to the vertical subclass, the size of a code- 
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book for quantizing the blocks of vertical and horizontal 
subclasses can be minimized. The AC coefficients from 
the vector assembling device 112 shown in Fig. 1 and 
the transposed AC coefficients of the block from the 
transposition memory 145 are simultaneously provided 5 
to the third switching circuit 1 46. 

The third switching circuit 146 selectively couples 
either the block of transposed AC coefficients from the 
transposition memory 145 or the block of AC coeffi- 
cients from the vector assembling device 1 1 2 to the first 10 
switching circuit 1 18 shown in Fig. 1 , in response to the 
subclass information from the subclass determinator 
143. That is to say, if the input to the third switching cir- 
cuit 146 is the class information representing the verti- 
cal subclass, the transposed AC coefficients from the 15 
transposition memory 145 are coupled to the first 
switching circuit 118; and if the input thereto is the sub- 
class information representing one of the horizontal, 
uniform and texture classes, the AC coefficients from 
the vector assembling device 112 are coupled to the 20 
first switching circuit 118. The output from the third 
switching circuit 146, i.e., the transposed AC coeffi- 
cients of a block corresponding to the vertical subclass 
or non-transposed AC coefficients in a block corre- 
sponding to one of the horizontal, uniform, and texture 25 
subclasses are fed to the first switching circuit 1 1 8 as an 
input vector. 

In the meantime, the selection signal generator 147 
classifies the four subclasses represented by the sub- 
class information into, e.g. f two classes, thereby provid- 30 
ing the selection signal SC1 to be used for controlling 
the first and the second switching circuits 1 18 and 128 
shown in Fig. 1 . 

In one of the preferred embodiments of the inven- 
tion, the uniform, vertical and horizontal subclasses are 35 
classified as a local class as they have a localized 
energy distribution of the coefficients; and the texture 
subclass is classified as a random class since its energy 
is randomly cGstributed. In another preferred embodi- 
ment of the invention, the four subclasses can be classi- 40 
fied into three classes, i.e., a local class for a uniform 
subclass, a directional class for the vertical and the hor- 
izontal subclasses, and a random class for the texture 
subclass. In the preferred embodiment of the present 
invention, the selection signal generator 1 47 generates, 45 
as the selection signal SC1, a logic high signal for the 
local class and a logic low signal for the random class. 
The selection signal SC1 is then fed to the first and the 
second switching circuits 118 and 128. 

Referring back to Fig. 1 , the first switching circuit so 
1 1 8 is responsive to the selection signal SC1 and selec- 
tively couples the corresponding input vector from the 
selection signal generator 147 shown in Fig. 2 to one of 
the second and the third video signal encoding units 
120 and 124. That is, in response to the logic high ss 
selection signal SC1, the corresponding input vector is 
coupled to the second video signal encoding unit 120, 
which is adapted for quantizing input vectors corre- 
sponding to the local class; and, in response to the logic 



low selection signal, the corresponding input vector is 
coupled to the third video signal encoding unit 124, 
which is adapted for quantizing input vectors corre- 
sponding to the texture class. 

The second video signal encoding unit 120 includes 
a first vector quantizer 121 and a second entropy coder 
122. The first vector quantizer 121 is provided with a 
codebook which includes a set of predetermined candi- 
date vectors and a corresponding set of codeword indi- 
ces. At the first vector quantizer 121 , each input vector 
is individually quantized or mapped into a most similar 
candidate vector, i.e., a representative vector, so as to 
minimize a mapping distortion, i.e., quantization error. 
Compression is achieved by using an index for each 
representative vector, i.e., a codeword index, instead of 
the vector itself, for the purpose of economy. Usually, 
the codebook is in the form of a lookup table and the 
quantization process is implemented as a table lookup 
operation. The codeword index for each input vector 
determined at the first vector quantizer 121 is fed to the 
second entropy coder 122. 

The second entropy coder 122 is adapted to 
encode the codeword indices from the first vector quan- 
tizer 121 by employing, e.g.. a combination of run-length 
and variable length coding to generate a local class AC 
signal. The local class AC signal generated at the sec- 
ond entropy coder 122 is then provided to the second 
switching circuit 128. 

The third video signal encoding unit 124, which 
comprises a second vector quantizer 125 and a third 
entropy coder 126, processes each input vector which 
corresponds to the random class in a similar fashion as 
in the second video signal encoding unit 120, thereby 
providing the second switching circuit 128 with a ran- 
dom class AC signal. The third video signal encoding 
unit 124 is substantially identical to the second video 
signal encoding unit 120 excepting that a set of candi- 
date vectors and variable length codes included therein 
are adapted to the input vectors of the random class. 

The second switching circuit 128 selectively cou- 
ples the local class AC signal and the random class AC 
signal to the formatting circuit 134 in response to the 
logic high and the logic low signals from the classifica- 
tion device 140. 

The formatting circuit 134 serves to format the 
encoded DC signal from the first entropy coder 116b 
and the output signal for each input vector from the sec- 
ond switching circuit 128, to thereby provide a formatted 
digital video signal to a transmitter(not shown) for the 
transmission thereof. 

As a result, a set of transform coefficients is quan- 
tized by using a classified vector quantization method 
without having to transmit the class information of an 
input vector to thereby improve the overall coding effi- 
ciency. At a receiving end. the class information is 
reconstructed from the transmitted DC coefficients. As 
may be seen from the above, the video signal decoding 
system may comprise a deformatting circuit a plurality 
of entropy decoders, a plurality of inverse vector quan- 
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tizers, an inverse vector assembling device and an 5. 
inverse discrete wavelet transform circuit. 

While the present invention has been shown and 
described with reference to the particular embodiments, 
it will be apparent to those skilled in the art that many 5 
changes and modifications may be made without 
departing from the spirit and scope of the invention as 
defined in the appended claims. 

Claims 10 

1. A method for encoding an input video signal, com- 
prising the steps of: 

transforming the input video signal into a plu- 
rality of subbands of transform coefficients, wherein is 
one of the subbands existing in the lowest fre- 
quency band includes one or more DC coefficients 
and the remainder of the subbands includes a mul- 6. 
tipliotty of AC coefficients, respectively; 

converting the transform coefficients 20 
included in the plurality of subbands into a number 
of assembled blocks with a predetermined identical 7. 
size, each of the assembled blocks having one DC 
coefficient and a plurality of AC coefficients; 

generating a selection signal representing a 25 
class for each of the assembled blocks; 

encoding the DC coefficients in the assem- 
bled blocks, to thereby generate a first encoded 
video signal; 

encoding the AC coefficients in each of the 30 
assembled blocks in response to the selection sig- 
nal, to thereby produce a second encoded video 
signal; and 

formatting the first and the second encoded 
video frame signals. 35 

2. The method as recited in claim 1 , wherein the plu- 
rality of subbands are derived by using a discrete 
wavelet transform. 

40 

3. The method as recited in claim 2, wherein each of 
the assembled blocks is comprised of MxM trans- 
form coefficients wherein the M is a positive integer. 

4. The method as recited in claim 3, wherein the step 45 
of generating said selection signal includes the 
steps of: 

generating first and second class parame- 
ters representing the activities of the DC coeffi- 8 
cients in the horizontal and vertical directions within so 
all of the assembled blocks; 

determining and generating one or more 
subclasses based on the first and the second class 9 
parameters, a predetermined threshold value and a 
slope factor; and 55 

generating a selection signal in response to 
said one or more subclasses. 



A method for encoding an input video signal of pixel 
data, comprising the steps of: 

transforming the input video signal of the 
pixel data into a plurality of blocks of transform coef- 
ficients, each of the blocks having one DC coeffi- 
cient and a plurality of AC coefficients; 

generating a selection signal representing a 
class for each of the blocks; 

encoding the DC coefficients in the blocks, to 
thereby generate a first encoded video signal; 

encoding the AC coefficients in each of the 
blocks in response to the selection signal, to 
thereby produce a second encoded video signal; 
and 

formatting the first and the second encoded 
video signals. 

The method as recited in claim 5, wherein the plu- 
rality of blocks are derived by using a discrete 
cosine transform(DCT). 

An apparatus for encoding an input video signal, 
which comprises: 

means for transforming the input video sig- 
nal into a plurality of subbands of transform coeffi- 
cients, wherein one of the subbands existing in the 
lowest frequency band includes one or more DC 
coefficients, the remainder of the subbands 
includes a multiplicity of AC coefficients, respec- 
tively; 

means for converting the transform coeffi- 
cients included in the plurality of subbands into a 
number of assembled blocks with a predetermined 
identical size, each of the assembled blocks having 
one DC coefficient and a plurality of AC coeffi- 
cients; 

means for generating a selection signal rep- 
resenting a class for each of the assembled blocks; 

first encoding means for encoding the DC 
coefficients in the assembled blocks, to thereby 
generate a first encoded video signal; 

second encoding means, responsive to the 
selection signal, for encoding the AC coefficients in 
each of the assembled blocks, to thereby produce a 
second encoded video signal; and 

means for formatting the first and the second 
encoded video signals. 

The apparatus as recited in claim 7, wherein the 
plurality of subbands are derived by using a dis- 
crete wavelet transform. 

The apparatus as recited in claim 8, wherein each 
of the assembled blocks is comprised of MxM trans- 
form coefficients wherein the M is a positive integer. 

10. The apparatus as recited in claim 9, wherein said 
selection signal generating means includes: 

means for generating first and second class 
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parameters representing the activities of the DC 
coefficients in the horizontal and vertical directions 
within all of the assembled blocks; 

means for determining and generating one 
or more subclasses based on the first and the sec- 
ond class parameters, a predetermined threshold 
value and a slope factor; and 

means for generating a selection signal in 
response to the subclasses. 
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